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CLAIMS 

WHAT IS CLAIMED: 

1 . A built-in self-test controller, comprising: 

a logic built-in self-test engine capable of executing a logic built-in self-test, 
including: 

a logic built-in self-test state machine; and 
a pattern generator seeded with a first primitive polynomial; and 
a multiple input signature register capable of storing the results of an executed logic 
built-in self-test, the contents thereof being stored per a second primitive 
polynomial. 

2. The built-in self-test controller of claim 1, wherein the first primitive 
polynomial is x SI + x 3 + 1 . 

3. The built-in self-test controller of claim 1, wherein the second primitive 
polynomial is x 32 + x 28 + x + 1. 

4. The built-in self-test controller of claim 1 5 wherein the logic built-in self-test 
state machine further comprises: 

a reset state entered upon receipt of an external reset signal; 

an initiate state entered from the reset state upon receipt of a logic built-in self-test run 
signal; 

a scan state entered from the initiate state upon the initialization of components and 
signals in the logic built-in self-test domain in the initiate state; 

a step state entered into from the scan state and from which the scan state is entered 
unless the content of the pattern generator equals a predetermined vector 
count; and 

a done state entered into when the content of the pattern generator equals the 
predetermined vector count. 

5. The built-in self-test controller of claim 1, wherein the pattern generator 
comprises a linear feedback shift register seeded with a primitive polynomial. 
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1 6. The built-in self-test controller of claim 1 , wherein the multiple input signature 

2 register includes at least one of: 

3 a bit indicating whether the logic built-in self-test is done; 

4 a bit indicating an error condition arose; and 

5 a bit indicating whether the stored results are from a previous logic built-in self-test 

6 run. 

1 7. The built-in self- test controller of claim 1, wherein the seed for the pattern 

2 generator is externally configurable. 

1 8. A built-in self-test controller, comprising: 

2 means for executing a logic built-in self-test, including a pattern generator seeded 

with a first primitive polynomial; and 

4^5 means for storing the results of an executed logic built-in self-test, the contents 

sj; ' thereof being stored per a second primitive polynomial. 

0 9. The built-in self-test controller of claim 8, wherein the first primitive 
2" polynomial is x 3J + x 3 + 1 . 

w 10. The built-in self-test controller of claim 8, wherein the second primitive 

m polynomial is x + x +x + 7. 

11. The built-in self-test controller of claim 8, wherein the seed for the pattern 

2 generator is externally configurable. 

1 12. A integrated circuit device, comprising: 

2 a plurality of memory components; 

3 a logic core; 

4 a testing interface; and 

5 a built-in self-test controller, including: 

6 a logic built-in self-test engine capable of executing a logic built-in self-test 

7 and storing the results thereof, including: 

8 a logic built-in self-test state machine; and 

9 a pattern generator seeded with a first primitive polynomial; and 



Page 17 of 21 



WMA Docket No. 2070.006700 
Client Docket No. P6956 

a multiple input signature register capable of storing the results of an executed 
logic built-in self-test, the contents thereof being stored per a second 
primitive polynomial. 

13. The integrated circuit device of claim 12, wherein the first primitive 
polynomial is x + x + L 

14. The integrated circuit device of claim 12, wherein the first primitive 

32 28 

polynomial is x + x + x + 7. 

15. The integrated circuit device of claim 12, wherein the logic built-in self-test 
state machine further comprises: 

a reset state entered upon receipt of an external reset signal; 

an initiate state entered from the reset state upon receipt of a logic built-in self-test run 
signal; 

a scan state entered from the initiate state upon the initialization of components and 
signals in the logic built-in self-test domain in the initiate state; 

a step state entered into from the scan state and from which the scan state is entered 
unless the content of the pattern generator equals a predetermined vector 
count; and 

a done state entered into when the content of the pattern generator equals the 
predetermined vector count. 

16. The integrated circuit device of claim 12, wherein the pattern generator 
comprises a linear feedback shift register seeded with a primitive polynomial. 

17. The integrated circuit device of claim 12, wherein the multiple input signature 
register includes at least one of: 

a bit indicating whether the logic built-in self-test is done; 
a bit indicating an error condition arose; and 

a bit indicating whether the stored results are from a previous logic built-in self-test 
run. 

18. The integrated circuit device of claim 12, further comprising: 
a memory built-in self-test engine; and 
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3 a memory built-in self-test signature register capable of storing the results of the 

4 memory built-in self-test. 

\ 19. The integrated circuit device of claim 12, wherein the memory components 

2 include a static random access memory device. 

1 20. The integrated circuit device of claim 12, wherein testing interface comprises 

2 a Joint Test Action Group tap controller. 

1 21. The integrated circuit device of claim 12, wherein the seed for the pattern 

2 1 generator is externally configurable. 

l 22. A method for performing a logic built-in self-test, the method comprising: 

2^ seeding a pattern generator in a logic built-in self-test engine with a first polynomial; 

309 executing a logic built-in self-test using the contents of the pattern generator; and 

4JT{ storing the results of an executed logic built-in self-test in a multiple input signature 

^ I register utilizing a second primitive polynomial. 

pj 23. The method of claim 22, wherein seeding the pattern generator with the first 

L primitive polynomial includes seeding the pattern generator with the polynomial x 31 + x 3 + L 

24. The method of claim 23, wherein storing the results of the executed logic 

p built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomial is 

f' x 32 + x 28 +x + l. 

1 25. The method of claim 22, wherein storing the results of the executed logic 

2 built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomial is 

3 X 32 + X 28 +X+l. 

1 26. The method of claim 22, wherein executing the logic built-in self-test 

2 includes: 

3 initiating a plurality of components and signals in a logic built-in self-test domain of 

4 the dual mode built-in self-test controller upon receipt of a logic built-in self- 
s test run signal; 

6 scanning a scan chain upon the initialization of the components and the signals; 

7 stepping to a new scan chain; and 
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8 repeating the previous scanning and stepping until the content of the pattern generator 

9 equals a predetermined vector count. 

1 27. The method of claim 26, further comprising at least one of:. 

2 setting a bit in a multiple input signature register indicating whether the logic built-in 

3 self-test is done; 

4 setting a bit in the multiple input signature register indicating an error condition arose; 

5 and 

6 setting a bit in the multiple input signature register indicating whether the stored 

7 . results are from a previous logic built-in self-test run. 

i 28. The method of claim 22, further comprising externally configuring the seed. 

0 29. A method for testing an integrated circuit device, the method comprising: 
2j interfacing the integrated circuit device with a tester; 

i".; performing a logic built-in self-test, including: 

4 = - seeding a pattern generator in a logic built-in self-test engine with a first 

polynomial; 

p executing a logic built-in self-test using the contents of the pattern generator; 

f] and 

& r storing the results of an executed logic built-in self-test in a multiple input 

9=-' signature register utilizing a second primitive polynomial; and 

10 reading the stored results. 

1 30. The method of claim 29, wherein seeding the pattern generator with the first 

2 primitive polynomial includes seeding the pattern generator with the polynomial x 3} + x 3 + /. 

1 31. The method of claim 29, wherein storing the results of the executed logic 

2 built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomial is 

3 x 32 + x 28 +x + L 

\ 32. The method of claim 29, further comprising externally configuring the seed. 

1 33. The method of claim 29, further comprising performing a memory built-in 

2 self-test. 
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